public class Test {
    public static void main(String[] args) {
        int[] nums = {1,3,5,7,2,4,6,8};
        int k = 4;
        Solution1 s1 = new Solution1();
//        int[] res = s1.smallestK(nums, k);
//        for (int x : res) {
//            System.out.print(x + " ");
//        }
        Solution2 s2 = new Solution2();
        int[] res = s2.smallestK(nums, k);
        for (int x : res) {
            System.out.print(x + " ");
        }
    }
}
